/*
设n是正整数。现在要求将n分解为若干互相不同的自然数的和,且是这些自然数的乘积最大。
输入:
10
输出:
30
设n是正整数。现在要求将n分解为若干互相不同的自然数的和,且是这些自然数的乘积最大。
输入:
10
输出:
30
*/
分析:a+b=const ; 则 |a - b |越小,a*b就越大
------------------------------------------------------------------------------------------------------------------------------------
注意:输出来的这个乘积可能会很大,所以结果定义为long long型的!!!
#include"AllHead.h"
/*
设n是正整数。现在要求将n分解为若干互相不同的自然数的和,且是这些自然数的乘积最大。
输入:
10
输出:
30
*/
#define FactorSize 20
int k = 1;
void getFactors(int n,int FactorNum[])
{
if(n < 3)//012
{
FactorNum[1] = 0;
return;
}
if(n < 5)//34
{
FactorNum[k] = 1;
FactorNum[++k] = n-1;
return;
}
//5以上的
FactorNum[1] = 2;
n -= 2;
while(n > FactorNum[k])
{
k++;
FactorNum[k] = FactorNum[k-1]+1;
n -= FactorNum[k];
}
if(n == FactorN